Performance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks

Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural network and its energy function is introduced. This network requires a significantly smaller number of neurons compared to its counterparts. Also presented is the performance of this neural network. Keywords: Routing, Multicomputer systems, Recurrent neural networks, Mesh interconnection networks.